#include <stdio.h>
int A[21];
void fill() {
  int i;
  A[1] = 1;
  for (i = 2; i < 21; i++)
    if (i % 2 == 1)
      A[i] = A[i - 1] *i;
    else
      A[i] = A[i - 1];
  for (i = 2; i < 21; i++)
    A[i] += A[i - 1];
}

int main() {
  fill();
  int T, n;
  scanf("%d", &T);
  while (T--) {
    scanf("%d", &n);
    printf("%d\n", A[n]);
  }
  return 0;
}
